LARGE DEVIATIONS FOR SYMMETRISED EMPIRICAL 

MEASURES 



JOSE TRASHORRAS 

Abstract. In this paper we prove a Large Deviation Principle for the sequence 
of symmetrised empirical measures ^ ^(xr' ,x" ) where a„ is a random 

permutation and ((^")i<i<ri)n>i is a triangular array of random variables 
with suitable properties. As an application we show how this result allows 
to improve the Large Deviation Principles for symmetrised initial-terminal 
conditions bridge processes recently established by Adams, Dorlas and Konig. 



1. Introduction and results 

We say that a sequence of Borel probability measures {P^)n>i on a topological 
space y obeys a Large Deviation Principle (hereafter abbreviated LDP) with rate 
function / if / is a non-negative, lower semi-continuous function defined on y such 
that 

- inf I{y) < liminf-logP"(A) < limsup - logP"(A) < - inf I{y) 

yeA° n^oo n n^oo n yeA 

for any measurable set A C y, whose interior is denoted by A° and closure by A. 
If the level sets {y : I{y) < a} are compact for every a < oo, / is called a good 
rate function. With a slight abuse of language we say that a sequence of random 
variables obeys an LDP when the sequence of measures induced by these random 
variables obeys an LDP. For a background on the theory of large deviations, see 
Dembo and Zeitouni [8j and references therein. 



Our framework is the following: Let (E, d) be a PoHsh space and {{X")i<i<n)n>i 
be a triangular array of S— valued random variables defined on a probability space 
{E,£,F). Let (cr„)„>i be a sequence of random variables defined on the same 
probability space and such that for every n > 1 the distribution of (t„ is uniform 
over the set 6„ of all permutations of {l,...,n}. We further assume that for 
every n > 1 the vector (X", . . . , X^') is independent from cr„. Our purpose is to 
investigate the LD properties of the sequence of random measures 
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^" = -E^(-r,-„) (1-1) 

1=1 

which we call symmetrised empirical measures. 

Our interest for these measures comes from the recent work of Adams, Bru, Dor- 
las and Konig [H El El H] on the modeling and rigorous analysis of the Bose-Einstein 
condensation at positive temperature. Indeed, symmetrised measures are key in- 
gredients in the modeling of Boson systems i.e. quantum particle systems whose 
wave function are invariant under permutation of the single-particle variables. For 
such models the thermodynamic limit of the free energy is obtained by computing 
the limit of the properly rescaled trace of the restriction of the Boltzmann factor 
g-PHr, -j-j^g subspace of symmetric wave functions. In [3J and 4J this is achieved 
for simple models by combining LDPs for bridge processes with symmetrised initial- 
terminal conditions with Fcynman-Kac formula and Varadhan's lemma. Here we 
prove that these LD results are simple consequences of the LDP for (£")„>i. In 
this way we give a more direct and less technical proof of the LDPs in |3l [4] . 

Symmetrisation of sequences or vectors of random variables was already present 
in the literature prior to [3l H] . In [9] the LD behavior of the empirical measures 
i X]"=i of an exchangeable sequence Y = {Yi, . . . , F„, . . . ) of random variables 
is investigated. The analysis relies on de Finetti's theorem which identifies the 
distribution of Y with the mixture of distributions of sequences of independent 
and identically distributed random variables. In [I3j an LDP for the sequence 
of empirical measure processes t G [0,1] ^ ^ Sl=*i ^xi" is obtained where the 
(X[')i<i<n are symmetrised vectors in the sense that 

, . . . , A,J - — 11^^(1), ■ • ■ , ^a{n)) 

for a given triangular array ((l^j")i<i<n)n>i of random variables such that ^ X]r=i 
satisfies an LDP. 



Now let us describe our results more precisely. First we consider the following 
particular case: We are given a triangular array ((a;f )i<i<ri)n>i of fixed elements 
of S, possibly with repetition, and we assume that 

n ^-^ 

where stands for weak convergence in the set Mi(E) of Borel probability mea- 
sures on E. Let (y")„>i be the sequence of random measures defined on (S, f,P) 

by 

i=l 

In order to describe the LD behavior of (V^")n>i we need to introduce some nota- 
tions. For every v G M^(I]^) we denote by v\ (resp. v-i) its first (resp. second) 
marginal. For any two probabilities p, on a measurable space (A, A) we denote 

by 
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I +00 otherwise 
the relative entropy of v with respect to p. Our first resiih is the foUowing 

Theorem 1. The sequence (T^")ri>i satisfies an LDP on M^{Y?) endowed with 
the weak convergence topology with good rate function 




H{v\p ® p) if vi = 1^2 = P 
+00 otherwise. 



an LDP for (£")„>i follows easily 

Theorem 2. Suppose that (£" = i X]r=i 5x")n>i satisfies an LDP on M^(E) en- 
dowed with the weak convergence topology with good rate function S. Then (£")n>i 
follows an LDP on M^(S^) endowed with the weak convergence topology with good 
rate function 

Tiv) = / ^'^^^^ ^ H{v\vi (E) vi) if vi = V2 
1 +00 otherwise. 

hideed, we can consider £" as the result of a two steps mechanism: First we pick 
the (^[')i<i<n and, once these values are given, we pick the tT„ and compute the re- 
sulting While this may look artificial (since cr„ is independent from (X")i<i<„) 
it allows to identify the distribution of £" as a mixture of Large Deviations Sys- 
tems (hereafter abbreviated LDS), see [7]. Then Theorem 2 follows directly from 
Theorem 1 thanks to Theorem 2.3 in [llj . Furthermore, by keeping in mind the 
mixture of LDS representation, it is an easy task to extend Theorem 2 to obtain LD 
results for a broad class of symmetrised bridge processes including those considered 
in [31 [3] . For the sake of brevity we only give a statement on the LD behavior of 
the empirical path measure for continuous path symmetrised bridge processes. It 
should be clear to the reader how other LD results in [3l [4] can be extended by 
following our approach. 

More precisely, let be a Polish space and C = C([0, /3], M'') be the Pohsh 
space of M'^-valued continuous functions defined on the interval [0, /3] (/3 > fixed) 
endowed with the uniform convergence metric. Let ^ = (^s)se[o,/3] be a C-valued 
random variable defined on (£■,£, P). We assume that for every (x,y) S {W^Y the 
distribution of ^ conditioned on {^0 = = y} is well-defined and denote it by 
P| j^. We further assume that for every element (j) of the set Cf,(C) of real valued 
bounded continuous function defined on C, the map 

{x,y)e{R''r^Eiy^i'> 

is bounded and continuous. Let ((X")i<i<„)„>i be a a triangular array of R'^- 
valued random variables defined on {E, £, P) such that ^ X]"=i satisfies an 
LDP on Af^(R'') endowed with the weak convergence topology, with good rate 
function S. For every n > 1 we consider the C"-valued vector (f^, . . . ,^") which 
distribution is given by 
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n 



i=l 



1 



n 



n 



n 



(1.2) 



For every fj, G M^{C) let us denote by /iq (resp. /i^j) the marginal distribution at 
time (resp. at time (3). By fiQ.p we denote the joint distribution at initial and 
final times and /?. Finally, we introduce the rate function L defined on AI^{C) by 



The following result is a consequence of Theorem 2 in the same way Theorem 2 is 
a consequence of Theorem 1 . 

Theorem 3. The sequence {Ln)n>i obeys an LDP on AI^{C) endowed with the 
weak convergence topology with good rate function 



1) Theorem 1.1 in [4] is a particular case of our Theorem 3 where ^ is the Brownian 
motion and the ((^")i<i<n)ra>i are independent and have the same distribution 
m. There it is further assumed that m has compact support. Actually our result 
also holds for general Polish spaces instead of W^. 

2) Applications of Theorem 3 to mean-field interacting Bosons systems with a 
smooth coupling functional are possible. For examples of such applications see [3]. 

3) Finally we would like to underscore the fact that there is a 3 step mechanism 
involved in the definition of the symmetrised bridge processes considered here. The 
conciseness and simplicity of our proof follows from this remark. This fact is also 
well illustrated by the particular form of the rate function T. 

There are three Sections in the remainder of the paper. Each one is devoted to 
the proof of one of our results. 

2. Proof of Theorem 1 

Throughout this section we are given a triangular array ((a;")i<i<n)n>i of elements 
of S, possibly with repetition, and we assume that 





Remarks 



1 " 
n ^-^ 

i—l 




For every n > 1 we note 
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We introduce two triangular arrays of S— valued random variables ((if )i<i<n)n>i 
and ((i?f )i<i<„)„>i defined on a probability space (il,^, P) such that for every 
n > 1 the 2n random variables L", . . . , LJJ, i?", . . . , i?" are mutually independent 
and each of them is distributed according to /i". The sequence of random empirical 
measures 



I " 

II ^ ^ V I ' z J 



n 
1=1 



defined on (il,^, P) has the following LD behavior 

Lemma 1. The sequence (VF")„>i satisfies an LDP on M^(E^) endowed with the 
weak convergence topology with good rate function H{v\^ ® fi). 

Proof Since /i" ^ /i we have /i" ® /x" ^ /i /i (see |6], Chapter 1, Theorem 3.2). 
The announced result then follows from Theorem 3 in [5]. □ 

Our strategy in proving Theorem 1 consists in comparing V'^ to random measures 
coupled to Comparison is possible because the ly € M^(E^) such that I(i^) < 
+0O can be approached in the weak convergence topology by elements of Vn- Our 
proof of this property requires to use several metrics on Af^(I]^) compatible with 
the weak convergence topology. This is the reason why in Section 2.1 we give a short 
account on the weak convergence topology prior to the proof of our approximation 
result. In Section 2.2 we construct our coupling and finally in Section 2.3 we give 
the proper proof of Theorem 1. 

2.1. An approximation result. We are given a Polish space (E, d). The distance 
d is a priori not a bounded metric but it is topologically equivalent to the bounded 
metric 

7/ X d{x, y) 
d{x,y) - 



l + d{x,y) 

which makes S a separable metric space but not necessarily a complete one. The 
product topology on is metrizable by e.g. 

d2,M{(xi,X2), (yi,y2)) = max(d(a;i,?/i),d(a;2,?/2)) (2.1) 

or 

d2.+{{xi,X2),{yi,y2)) = d{xi,yi) +d{x2,y2)- (2.2) 
They both make a Polish space. We can also metrize the product topology on 

with the analogues d2.M and ^2,+ of l|2.ip and (|2.2p built on the ground of d. 

The weak convergence topology on M^(E) is metrizable by the so-called dual- 
bounded-Lipschitz metric 



PBL,5ip, v) = sup 

ll/lloo + ll/lli,5<l 



fdp- / fdv 



(2.3) 
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where Cb{^) stands for the set of bounded continuous functions defined on S, 

/(^) - fiy) 



sup|/(a;)| and = sup 



S{x,y) 



where S is either d oi d (see [lU], Chapter 11, Theorem 11.3.3). According to 
Kantorovitch-Rubinstein Theorem (see [TU], Chapter 11, Theorem 11.8.2) the fol- 
fowing metric on M^{J^) 



Pwd(P''^)^ W d{x,y)Q{dx,dy) 



the so-called Wasserstein metric associated to d is compatible with the weak con- 
vergence topology as well. However, note that the "analogue" of built on the 
ground of d is in general not a metric for the weak convergence topology (for an 
illustration of this fact see [TD] p. 420-421). Finally we shall denote by 



BL,d2 



11/112, 



sup 

=o + li/ll, J 



fdp- / fdv 



(2.4) 



with 



|2,oo= sup 1/(2;, j/)| and sup 

(x,J/)GE2 ' (xi,i,i),(x2,y2)es2 

(a;i,yi)?^(a:2'l/2) 



f{xi,yi) - f{x2,y2) 



d2.M{{xi,yi), {x2,y2)) 



and 



^vi/d2 + (^'^) = ,K , 1 / d2,+ {x,y)Q{dx,dy) 



Qi=p Q2=^ 

two metrics on M^(E^) compatible with the weak convergence topology. The fol- 
lowing lemma is a key result in the proof of Theorem 1 . 

Lemma 2. Let v e Af^(E^) he such that vi = 1^2 ^ M- ^cr every n > 1 there exists 
a i^n G V„ such that Vn v. 

Proof Let v G M^{Y?) be such that vi = V2 = fJ,- According to Varadarajan's 
Lemma (see [10], Chapter 11, Theorem 11.4.1) there exists a family ((uf , )i<i<n)n>i 
of elements of such that 



1 " 

i=l 

For every n > 1 we take (t„, r„ € 6„ such that 



5;]J«,x^^(,)) = min ^ J«,x^(,)) 



1=1 

and 



i=l " 
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We shall prove that 

1 " 

n \ ^ c- w 



n 

i=l 



To this end it is sufficient to prove that /3^^ (i'", i') — > 0. Let e > be fixed. 
There exists an iVo such that for every n> Nq 

PBL,i.J^nn<e/i. (2.5) 

Since 7" ^ there exists an iVi such that for every n > A^i we have Py^ j^["fi, < 
e/3. In a first step we will show that due to this for every n > Ni we have 

1 " 

-Y,d{u^.^'U))<e/3. (2.6) 
In a second step we will show that (|2.6p leads to 

f^BLl,jr,r)<e/3 (2.7) 



for every n > Ni where 



1 " 



7 

n 

i=l 



Analogously to (|2.7p one can prove that there exists an N2 such that for every 
n> N2 

PBL,a.jr.^n<eli. (2.8) 
By combining (|2.5[ 12.71 12. 8p we obtain the announced result. 

Step 1. Since 7" and /i" have finite support every Borel probability measure Q on 
Y? such that Qi — 7" and Q2 = /i" is of the form 

1 

'3(a) = - aij'5(«".a;") (2.9) 

where a = {o:ij)i<ij<n is an n x n bi-stochastic matrix. Conversely every n x n 
bi-stochastic matrix a defines through (|2.9[) a Borel probability measure Q{a) on 
such that Q{a)i = 7" and Q(a)2 = A^"- Actually every bi-stochastic matrix 
can be written as a convex combination of permutation matrices. These are n x n 
matrices with a single 1 in every line and every column, all other entries being 
(for a proof of this fact see e.g. [H], Chapter 11, Example 11.2). There is an 
obvious one-to-one correspondence between elements of (S„ and n x n permutation 
matrices. For every S € 6„ we shall denote by Ks the permutation matrix naturally 
associated to it. Therefore for any Borel probability measure Q on such that 
Qi = 7" and Q2 — fJ-" i.e. any choice of the components {Xs)s£e„ of the convex 
combination a = J2see„ ^s^S such that Q = Q{a) we have 
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p n 

dix,y)Q{dx,dy) = J] A,(^J«,x^(,))) (2.10) 

n 

> (2.11) 

i=l 

Hence for every n > Ni 



n 

< e/3. 



n 

i=l 



which proves (|2.6 



Step 2. For every / e Cb{^ x E) such that ||/||2,oo + ll/llL.dsM - ^"^^ every 
n > Ni we have 

< -E'^~2.m((xS„(,), <),(<,<)) 
1=1 



71 

1=1 



< e/3 

hence /J^^ (7", 7") < £/3 for every n> Ni. □ 

2.2. Coupled empirical measures. To every n > 1 and every reahzation of W" 
we associate two elements of Af^(E^) by 

Pw,i.jW\Wn = mm {P^,i,jw\^)} , (2.12) 

and 

f^wJ^jW^W-) = max {/3,^,,-,^ (W^", i^)} , (2.13) 

In case there are several elements of Vn achieving the min (resp. the max) W^" 
(resp. W") is picked uniformly at random among these measures. 

Lemma 3. For every ?i > 1 the random measures W^, and are identically 
distributed over M^(S^). 

Proof We shall only prove that and V" are identically distributed since the 
proof with and V" works the same way. Let n > 1 be fixed. For the sake of 
clarity let us first assume that there is no repetition among the a:" , . . . , . In this 
case every G V„ corresponds to a single t G ©„ by 
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- = -E'5(-r--".,)- (2-14) 

Next let us consider a fixed realization (^",r")i<i<„ of (L", i?f )i<i<„ and let us 
denote by w" the corresponding value for W"'. Due to the property of the minimizer 
in the Wasserstein distance between two atomic measures we already employed in 
the proof of Lemma 1, for every j/ G V„ (i.e. every r g S„ according to (|2.14|) ') 
there exists a cr S S„ such that 

n 

n 1 ^ 

= -E^~(^r,^"(,)) + -E'^>?' 

1=1 i=l 

Thus, since we are looking for the maximum over a and r, for a fixed realization 
(Z", r")i<i<„ of (L", i?")i<i<„ the corresponding value of is obtained by finding 
rji and rjj. such that 



i=l " I 1=1 J 

and 



cree 

1=1 

and taking 



i=l 

In case several rji and/or rjr realise the minima in the displays above, those defining 
are picked among them uniformly at random. Now, remark that for every 
7i,7r e &n, observing (Z",(i),?'"^(i))i<i<n has the same probability as observing 
(If ,rf)i<i<n and results in ji o rji and 7^ o r/r in defining instead of rji and rjr. 
Thus if we consider rji and rjr as random variables defining W", we see that their 
distribution conditioned on W" is uniform over 6„. Hence VF" and are both 
uniformly distributed over M^(S^), thus identically distributed. This proof extends 
easily to the case when there are repetitions among the x", . . . , x^. □ 

2.3. Proof of the LD bounds. We start the proof of the LD bounds by proving 
the following 

Lemma 4. We have: 

(1) X is a good rate function. 

(2) The sequence {V")n>i is exponentially tight. 

Proof 

(1) Let a > 0. We have 
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= {i^e M\T,^) : H{i^\fi (E) fi) < a} n {ly e M\T,^) ■.Vi = V2= n}. 

Thus, for every a > 0, is the intersection of a compact and a closed subset of 
M^(S^), therefore it is compact. 

(2) For every measurable A C Af^(E^) we have 

1 1 , n n 

limsup-logP(l^" G A'^) ^ limsup-logP(H/" e A'^l-^Jflj. = -^(5l.. = /^") 

2—1 2—1 

< limsup-logP(W^" e A") 



1 " 

-2 lim iiif - log P(- y = 



i=l 



Since (VF")„>i satisfies an LDP on M-'^(I]^) with a good rate function it is exponen- 
tially tight (see [5], Remark a) p. 8). Thus for every a > we can chose a compact 
set Aa C Af^(E^) that makes the first term in the last display smaller than —a — 2. 
On the other hand it is clear that for every n > 1 we have 

n 

n ^ — ' ' rt" 

i=l 

equality corresponding to the case when there are no ties among the x", . . . , x". 
Thus 

1 1 " 

-21iminf-logP(-y <5l'. = A*") < 2 

which completes the proof. □ 

2.3.1. Proof of the lower bound. It is sufficient in order to prove the lower bound 
of the LDP to prove that 

< liminf - logP(F" G B{iy, e)) 

n — ►oo Ti 

holds for every p G M^(S^) and every e > 0, where Biiy, e) stands for the open ball 
centered at G M^(S^) of radius £ > for the (3yy j^ ^ metric. So let e > and 
I' G M^(E^) be such that 2(1/) < +cx). In particular i^i = 1^2 = According to 
Lemma[2]there exists a sequence {v^)n>i of elements of M^(E^) such that v"^ G V„ 
and i^" ^ V. According to Lemma [3] we have 

P(y" G B{v, e)) = P(VF" G B{v, e)) 
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since it follows from the definition of W^" that for every i^" £ Vn we get 

On the other hand since i^" ^ we see that for n large enough | ^ {v" , j/) < 1 1 = 
ri. Thus, for those n's 

Finally, it follows from Lemma [1] that 

liminf - logP(F" G B{v, e)) > liminf - logP{(3^y (i^, W") < ^) 

2.3.2. Proof of the upper bound. In order to prove the upper bound of the LDP, it 
is sufficient to prove that it holds for compact subsets of M^(S^). Indeed, since 
{V^)n>i is an exponentially tight sequence (see Lemma S]) the full upper bound 
will follow from Lemma 1.2.18 in 0. Let A be a compact subset of Af^(E^) and 
let us denote by 

Afj, = {v e A : 1^1 = = fJ-} 
which is a compact subset of M^(I]^) as well. Since the weak convergence topol- 
ogy on is compatible with the Pyy^^ ^ metric, it makes M^(S^) a regular 
topological space: For every ly G A such that G there exists > such that 
B{i',2e,y) n Afj_ = 0. In particular 13{v,£^) n A^ = where B{v. £) denotes the 
closed ball centered ow v G M^{Y?) of radius e > for the /Sjy ^ metric. On the 
other hand, since v i— > H(i'\^ ® /i) is lower semi-continuous, for every u G A^ and 
every 5 > Q there exists a ip{v, 5) > Q such that 

inf H{p\^® >{H{v\^j.® ^) - 5) h- 

p£B{v,ip{v,S)) 

For every 5 > we consider the coverage 

from which we extract a finite coverage 

A c {\J,eMv,e,)) U (iJ^ei-M^, ^^^) 

where /i C A n A^ and I2 C A^ are finite sets. Then, according to Lemma 1.2.15 
ini 

limsup-logP(l/" G A) < max|limsupilogP(l/" G yj^^i^B{v,e^) f] A), 



limsup - logP(l^" G yJ,ei,B{v, ^^^)) 
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For every v E Ii there can not be an infinite number of elements of U„>iVn in 
B{v,e^) n A for otherwise we would get B{v,eu) n ^ 0. The first term in the 
max is then equal to — oo. We are left with the second term and according to 
Lemmas 1,2 and 3 we have 



limsup - logP(y" eA) < limsup - logP(y" e U^e/,B(i/, 
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)) 



< max 

< max 



< max 
i^e/2 



< max 



< max 



< max 



n 

limsup - logP(VK" e Biu, ^^^^)) 
limsup -logP(/3^^,-^^(z.",iy") < 



limsup ilogP(/3^yJ^^(^.,T4/") < 



_ inf H{p\p ® p) 

peB(u.,ip(v,&)) 

-{H{v\ii® p) -5) a\ 



4 

ip{v, 5) 



< 



-S)A 
inf <{ (1(1^) -S)A 



By letting (5 — > we obtain the announced upper bound, see Remark 1.2.10 in [5]. 

3. Proof of Theorem 2 

As mentioned in the Introduction, in order to prove Theorem 2 it is sufficient to 
prove that the distribution of 



1 " 



1=1 

on is a mixture of LDS in the sense of [11 . For the sake of clarity we 

recover the notations of llj when identifying the components of the LDS: 

• Z = M-'^(S^) is a Polish space when endowed with the weak convergence topology. 
9 X = M^{T,){= Xoo) is a Polish space when endowed with the weak convergence 
topology as well. 

• For every n > 1 we note 



and according to Varadarajan's lemma for every v G X there exists a sequence 
(i^")n>i such that for every n > 1 we have v"^ S Xn and i/" ^ v. 

• The map t: : Z X defined by 7r(i') — i>i is continuous and surjective. 

• For every n > 1 and every v = - X]"=i G Xn, let P" be the distribution of 
^" = ^Er=i^(=.., under P. ^The family U = [PJ^^vE Xn,n> 1} of finite 
measures on the Borel cr— field on Z is such that for every n > 1 and every v e Xn 
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we have P^(tt-^{vY) = 0. 

• Let Q" be the distribution of ^ F'or every n > 1 and every measurable 

AcMi(S2) 



(£" e A) - / Pl\A)Q-idiy). 



All the requirements of Definition 2.1 in [IT] are satisfied by our model thanks to 
Theorem 1 . It follows from Theorem 2.3 in [TT] that the sequence (£")n>i obeys 
an LDP on Af^(S^) endowed with the weak convergence topology with good rate 
function 



S{ui) + H{iy\i'i i^i) if 1^1 = 1/2 
+00 otherwise. 



4. Proof of Theorem 3 
In order to prove Theorem 3 it is sufficient to prove that the distribution of 



1 " 

i=l 



under 



If 

= n^T. ^(^r e dxi, . . . , e dx„) (g) Pi,^,^^^^ . 

is a mixture of LDS. Once again, we use the notations of [llj to identify the com- 
ponents of the LDS: 

• Z = M^(C) is a Polish space when endowed with the weak convergence topology. 

• X — M^{M.'^ X R'')(= Xoc) is a Polish space when endowed with the weak conver- 
gence topology as well. 

• For every n > I we note 



Xn = ji^e Afi(R'^ xM-^) : 3((si,ai),...,(s„,a„)) e (M"^ x K"^)" = i ^ | 

and for every v E X there exists a sequence {i^"')n>i such that for every 7i > 1 we 
have i^" £ Xn and i/" ^ j/. 

• The map n : Z ^ X defined by 7r(i>) = z/q,/? is continuous and surjective. 

• For every n > 1 and every v = ^ ^"=1 ^{si.ai) S -^n, let P" be the distribution of 
L" = i YJl=i under {g)"^^ P,.,,^,- The family H = {PJ*, v €Xn,n>l} of finite 
measures on the Borel ct— field on Z is such that for every n>\ and every v € Xn 
we have P^{Tr-'^{vY) = 0. 

• Let Q" is the distribution of ■^^^^iS(^x".X" ^.^}- For every n > 1 and every 
measurable Ac M'^{C) 



^sym^^n ^ A) = f P^) {A)Q'' {dv) . 
J X„ 



' x„ 

Thus, in order to prove Theorem 3, we are left to verify that for any /i e M^((M'')^) 
and any sequence /i" — ^ '^(smO;) G '^n such that /i" /i, the distribution 
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of i„ = i X]"=i under {^"^^ P|. ^j. satisfies an LDP with good rate function L. 
For every </> € Cb(C) we have 

A„(0) 



Thus 

A(0) 



The map 4> £ Cb(C) > A((/)) is Gateaux differentiable. On the other hand the 
distribution of L„ under (2)"=i P| a exponentially tight as can be showed by 
adapting the proof of Lemma 21 We conclude thanks to Corollary 4.6.14 in [5]. 
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